
Gulf of Mexico Holidays from AU$1,831
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to AU$703 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place
The Latest Gulf of Mexico Holiday Deals
Price found within the past 48 hours. Click for updated prices.

Metro Plaza Hotel
Downtown Los Angeles
Price was AU$3,707, price is now AU$1,831 per person
AU$1,831
per person
4 Dec - 10 Dec
found 1 day ago
Return direct flight included
Sydney (SYD) to Los Angeles (LAX)
7.8/10 Good! (1,002 reviews)
Walking distance to/from LA Union train station. Convenient for us to stay one night.
Reviewed on 10 Oct 2025

Los Angeles Deluxe Suites - 2 Bedrooms & 2 Bathrooms
Hollywood
Price was AU$4,578, price is now AU$2,160 per person
AU$2,160
per person
4 Dec - 10 Dec
found 23 hours ago
Return direct flight included
Sydney (SYD) to Los Angeles (LAX)
9.2/10 Wonderful! (75 reviews)
Beds were good altough the bed covers were stained everything else was good.
Reviewed on 31 July 2025

Premier Apts in Vibrant Downtown LA
Downtown Los Angeles
Price was AU$3,862, price is now AU$1,851 per person
AU$1,851
per person
4 Dec - 10 Dec
found 1 day ago
Return direct flight included
Sydney (SYD) to Los Angeles (LAX)
10/10 Exceptional! (3 reviews)
The stay was great, they allowed us to drop our bags off early which helped a ton. The process was overall very easy. We had one small problem that was resolved very quickly. Room was clean , as was the whole building. Definitely would reccomend.
Reviewed on 10 Oct 2025

DoubleTree by Hilton Los Angeles - Commerce
Commerce
Price was AU$3,884, price is now AU$1,926 per person
AU$1,926
per person
4 Dec - 10 Dec
found 1 day ago
Return direct flight included
Sydney (SYD) to Los Angeles (LAX)
8.6/10 Excellent! (1,007 reviews)
It was close to every place I wanted to go. The outlet next to the hotel was nice.
Reviewed on 7 Oct 2025

Oneluxstay At HWH LA Downtown
Downtown Los Angeles
Price was AU$3,811, price is now AU$1,944 per person
AU$1,944
per person
4 Dec - 10 Dec
found 1 day ago
Return direct flight included
Sydney (SYD) to Los Angeles (LAX)
7.4/10 Good! (58 reviews)
Apartment was nice. Smelled like piss when entering the property, nice rooftop but no smoking at the top so lame we already not smoking in the apartment now we can’t smoke on the rooftop is insane. Would I go back probably not nor would I recommend staying there.
Reviewed on 24 Sept 2025
Our guide on where to stay in Gulf of Mexico
Find the best Gulf of Mexico areas and neighborhoods for the activities you enjoy most. Learn more about Gulf of Mexico

French Quarter
4.5/5(113 area reviews)
This historic neighbourhood encapsulates the soul of New Orleans and has become one of the city’s most iconic attractions.
Gulf of Mexico Holiday
Our pick of the best Gulf of Mexico Hotel Deals

The Island Resort at Fort Walton Beach
Miracle Strip Parkway Southeast, 1500, Fort Walton Beach, FL
Fully refundableReserve now, pay when you stay
The price is AU$228 per night from 26 Oct to 27 Oct
AU$228
26 Oct - 27 Oct
includes taxes & fees
8.2/10 Very Good! (2,878 reviews)
"Great place didn’t know about resort or parking fees until check in."
Reviewed on 9 Oct 2025

Isla Grand Beach Resort
500 Padre Blvd., South Padre Island, TX
Fully refundableReserve now, pay when you stay
8.2/10 Very Good! (1,647 reviews)
"Excellent stay, super clean and easy access to the beach. The staff is friendly and courteous. I have stayed here many times and it’s always a great experience."
Reviewed on 5 Oct 2025

Crowne Plaza New Orleans French Qtr - Astor by IHG
739 Canal Street at Bourbon, New Orleans, LA
Fully refundable
The price is AU$189 per night from 15 Oct to 16 Oct
AU$189
15 Oct - 16 Oct
includes taxes & fees
7.4/10 Good! (4,907 reviews)
"Beautiful hotel but very busy"
Reviewed on 7 Oct 2025
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Discover the most popular places to visit in Gulf of Mexico

Bourbon Street
The birthplace of jazz is a vibrant city boulevard where the history and music of New Orleans comes to life.

Busch Gardens Tampa Bay
Exotic animals and thrill rides all on the one site at this theme park and zoo designed for the whole family.
What to do in Gulf of Mexico

Panama City: Sunset Dolphin Cruise in St. Andrews Bay
AU$44
per adult
94% of travellers recommend

Panama City Beach: Shell Island Catamaran Snorkeling Tour
AU$82
per adult
100% of travellers recommend

Original CRUISIN TIKIS 3 Hour Cruise, Snorkel, Swim/float Sandbar
AU$121
per adult
80% of travellers recommend
Explore a world of travel with Expedia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.